FAI được thành lập tại một hội nghị được tổ chức tại Paris (Pháp) từ ngày 12 đến 14 tháng 10 năm 1905, theo nghị quyết được thông qua bởi Đại hội Olympic được tổ chức tại Brussels (Bỉ) vào ngày 10 tháng 6 năm 1905 để kêu gọi thành lập một tổ chức liên hiệp hội "để điều chỉnh môn thể thao bay... các hội nghị hàng không khác nhau và thúc đẩy khoa học và thể thao của Hàng không."[4] Hội nghị có sự tham gia của đại diện từ 8 quốc gia: Bỉ (Câu lạc bộ Hàng không Hoàng gia Bỉ - Aero Club Royal de Belgique, thành lập năm 1901), Pháp (Câu lạc bộ Hàng không Pháp - Aéro-Club de France, 1898), Đức (Câu lạc bộ Hàng không Đức -- Deutscher Aero Club e. V.), Vương quốc Anh (Câu lạc bộ Hàng không Hoàng gia - Royal Aero Club, 1901), Ý (Câu lạc bộ Hàng không Ý - Aero Club d'Italia, 1904), Tây Ban Nha (Câu lạc bộ Hàng không Hoàng gia Tây Ban Nha - Real Aero Club de España, 1905), Thụy Sĩ (Câu lạc bộ Hàng không Thụy Sĩ - Aero-Club der Schweiz, 1900) và Mỹ (Câu lạc bộ Hàng không Hoa Kỳ - Aero Club of America, 1905).